#include<bits/stdc++.h>
using namespace std;
int ans[10];
int main(){
freopen("color.in","r",stdin);
freopen("color.out","w",stdout);
int t;
cin>>t;
for(int i=1;i<=t;i++){
    int n;
    cin>>n;
    int a[n];
    for(int j=0;j<n;j++)cin>>a[j];
    sort(a,a+n);
    int bi=0;
    while(bi<=n-1){
        int now=upper_bound(a,a+n,a[bi])-lower_bound(a,a+n,a[bi]);
        ans[i-1]+=a[bi]*(now-1);
        bi+=now;
    }
}
for(int i=1;i<=t;i++){
    cout<<ans[i-1]<<endl;
}
return 0;
}
